Các mối quan hệ và hoạt động đồng giới phần lớn được chấp nhận trong xã hội Māori thời tiền thuộc địa.[4] Không có hình phạt pháp lý hoặc xã hội nào khi tham gia vào hoạt động tình dục đồng giới. Nam giao hợp đồng tính đã bị hình sự hóa khi New Zealand trở thành một phần của Đế quốc Anh vào năm 1840 và thông qua luật Anh biến "buggery" thành một tội ác với mức án tối đa của cái chết.[5] (Trong thực tế, New Zealand đã sử dụng tử hình chỉ cho các tội giết người và một lần vì tội phản quốc trước khi bãi bỏ vào năm 1961).[6] Năm 1861, Anh thay thế án tử hình vì tội ăn cắp bằng tù chung thân. New Zealand ban hành luật tương tự sáu năm sau.[5] Năm 1893, luật pháp ở New Zealand được mở rộng để cấm mọi hoạt động tình dục giữa nam giới. Hình phạt bao gồm tù chung thân, lao động nặng nhọc và đòn roi.[5] Tình dục giữa phụ nữ chưa bao giờ bị hình sự hóa ở New Zealand.[7]

Hội Dorian (1962–88) là tổ chức đầu tiên của New Zealand dành cho những người đồng tính nam. Anh Hội cải cách luật đồng tính luyến ái đã hỗ trợ pháp lý cho xã hội. Nó đã soạn thảo một bản kiến ​​nghị kêu gọi phi pháp hóa các hành vi đồng tính luyến ái. Được ký bởi 75 công dân tiêu biểu, một bản kiến ​​nghị đã được trình lên (và bị từ chối bởi) Nghị viện vào năm 1968.[5]

Vào năm 1972, học thuật Ngahuia Te Awekotuku đã bị từ chối giấy phép du khách đến Hoa Kỳ với lý do cô là một người đồng tính. Công khai xung quanh vụ việc là một chất xúc tác trong việc hình thành các nhóm giải phóng đồng tính ở Wellington, Christchurch và Auckland.[8] Thập niên 1970 chứng kiến ​​sự phát triển của nữ quyền và các phong trào đồng tính ở New Zealand.

Thành viên của Nghị viện Venn Young đã giới thiệu một dự luật, mang tên Dự luật sửa đổi tội phạm, vào tháng 7 năm 1974, đây là dự luật đầu tiên đề xuất hành vi đồng tính luyến ái giữa những người trưởng thành đồng ý.[9] Nó đã không thành công và bị chỉ trích bởi các tổ chức quyền của người đồng tính vì đã đặt tuổi đồng ý ở tuổi 21, trái ngược với tuổi 16 đối với các hành vi dị tính.[8] Các tổ chức quyền của người đồng tính từ chối hỗ trợ các dự luật không có độ tuổi chấp thuận như nhau.[8] Một dự luật tương tự, được giới thiệu bởi MP Warren Freer vào năm 1979, đã thất bại trong bài đọc nghị viện vào năm 1980, do thiếu sự hỗ trợ vì những lý do tương tự về sự chênh lệch tuổi tác.[8]

Năm 1985, Lao động Thành viên Nghị viện Fran Wilde đã tham khảo ý kiến ​​với các nhóm quyền đồng tính để phát triển [[Đạo luật cải cách luật đồng tính năm 1986 | Dự luật cải cách luật đồng tính] cô đã giới thiệu với Nghị viện vào ngày 8 tháng 3. Nó đề nghị loại bỏ hành vi phạm tội tình dục đồng thuận giữa nam giới trên mười sáu tuổi.[10] Trong suốt 14 tháng, dự luật đã thu hút sự phản đối có tổ chức bên ngoài Nghị viện, bao gồm cả một kiến ​​nghị chống cải cách (đã bị Quốc hội bác bỏ). Trong Quốc hội, nhiều nỗ lực để tăng tuổi đồng ý lên 18 đã bị từ chối. Dự luật đã thông qua bài đọc cuối cùng vào ngày 9 tháng 7 năm 1986, 49 phiếu ủng hộ cho 44 người phản đối. Nó đã đạt được sự đồng ý của hoàng gia (trở thành Đạo luật cải cách luật đồng tính năm 1986 ) vào ngày 11 tháng 7 năm 1986, và nó có hiệu lực vào ngày 8 tháng 8 năm đó.[10]

Phân biệt đối xử trên cơ sở khuynh hướng tình dục và (ngầm) bản dạng giới đã bị đặt ra ngoài vòng pháp luật vài năm sau đó bởi Đạo luật Nhân quyền 1993 .[11][12]

Các cá nhân bị kết án và bị giam giữ vì các tội đồng tính luyến ái trước tháng 8 năm 1986 không tự động đủ điều kiện để che giấu các tội phạm theo Đạo luật [[Hồ sơ hình sự (Clean Slate) 2004] , vì Đạo luật áp dụng hồi tố đối với các tội phạm hiện tại và bị bãi bỏ. Tuy nhiên, các cá nhân có hồ sơ tội phạm trong sạch có thể nộp đơn vào Tòa án quận để không bị kết án. Tuy nhiên, quá trình này chỉ che giấu những niềm tin này - nó không xóa chúng hoàn toàn.[13][14] Vào ngày 28 tháng 6 năm 2017, Chính phủ đã đưa ra một dự luật cho phép những người đàn ông bị kết án vì tội đồng tính luyến ái áp dụng để xóa sạch những kết án của họ khỏi hồ sơ.[15][16] Vào ngày 6 tháng 7, dự luật đã có lần đọc đầu tiên. Bộ trưởng Tư pháp Amy Adams đã có một động thái xin lỗi vì đã kết án cùng ngày, mà Quốc hội đã nhất trí.[17][18][19] Dự luật đã được Quốc hội thông qua vào ngày 3 tháng 4 năm 2018 và nhận được sự đồng ý của hoàng gia vào ngày 9 tháng 4 năm 2018, trở thành Hồ sơ hình sự (Hết hạn kết án về tội phạm đồng tính lịch sử) 2018 'và sẽ có hiệu lực vào ngày hôm sau.[20]